1173B - Nauuo and Chess - CodeForces Solution


constructive algorithms greedy *1100

Please click on ads to support us..

Python Code:

n = int(input())
m = n // 2 + 1
print(m)
for i in range(0, n):
    a1 = i // 2
    a2 = i - a1
    assert a1 < m and a2 < m
    assert a1 + a2 == i
    print(f"{a1+1} {a2+1}")

C++ Code:

#include <bits/stdc++.h>

using namespace std;

// debug macros
#ifndef ONLINE_JUDGE
    #define printv(v) cerr << #v << ": ";for(auto x : v) cerr << x << ' '; cerr << '\n';
    #define deb(...) logger(#__VA_ARGS__, __VA_ARGS__)
    template<typename ...Args>
    void logger(string vars, Args&&... values) {
        cerr << vars << " = ";
        string delim = "";
        (..., (cerr << delim << values, delim = ", "));
        cerr << '\n';
    }
#else
    #define printv(v) 0
    #define deb(...) 0
#endif

// shortcuts
#define rep(i, begin, end) for (__typeof(end) i = (begin) - ((begin) > (end)); i != (end) - ((begin) > (end)); i += 1 - 2 * ((begin) > (end)))
#define endl '\n'
#define pb push_back
#define fr first
#define sc second
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()
#define sz(v) (int)(v).size()
#define TEST int t;cin>>t;while(t--)

typedef long long ll;
typedef string str;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<char> vc;
typedef vector<pii> vii;
typedef vector<vi> vvi;
typedef map<int,int> mii;
typedef set<int> si;
typedef set<char> sc;

void setPrec() { cout << fixed << setprecision(16); }
void setIO(string NAME = "") {
    cin.tie(0)->sync_with_stdio(0);
    setPrec();
    if(sz(NAME)) {
        freopen((NAME + ".inp").c_str(),"r",stdin);
        freopen((NAME + ".out").c_str(),"w",stdout);
    }
}

int main() {
    setIO();
    int n; cin >> n;
    cout << 1+(n/2) << endl;
    int x=1,y=1;
    for(int i = 1 ; i <= n ; i++){
        cout << x << " " << y << endl;
        if(i&1) x++;
        else y++;
    }

  return 0;
}


Comments

Submit
0 Comments
More Questions

1406A - Subset Mex
1365F - Swaps Again
50B - Choosing Symbol Pairs
1719A - Chip Game
454B - Little Pony and Sort by Shift
1152A - Neko Finds Grapes
1719B - Mathematical Circus
1719C - Fighting Tournament
1642A - Hard Way
285C - Building Permutation
1719E - Fibonacci Strings
1696C - Fishingprince Plays With Array
1085A - Right-Left Cipher
1508B - Almost Sorted
1690C - Restoring the Duration of Tasks
1055A - Metro
1036D - Vasya and Arrays
1139C - Edgy Trees
37A - Towers
353A - Domino
409H - A + B Strikes Back
1262A - Math Problem
158C - Cd and pwd commands
194A - Exams
1673B - A Perfectly Balanced String
1104B - Game with string
1169B - Pairs
1567D - Expression Evaluation Error
78A - Haiku
1287A - Angry Students